Encoding Functional Relations in Scunak
نویسنده
چکیده
We describe how a set-theoretic foundation for mathematics can be encoded in the new system Scunak. We then discuss an encoding of the construction of functions as functional relations in untyped set theory. Using the dependent type theory of Scunak, we can define object level application and lambda abstraction operators (in the spirit of higher-order abstract syntax) mediating between functions in the (metalevel) type theory and (object-level) functional relations. The encoding has also been exported to Automath and Twelf.
منابع مشابه
Verifying and Invalidating Textbook Proofs Using Scunak
Many textbook proofs are essentially human-readable representations of natural deduction proofs. Terms in dependent type theory provide formally checkable representations of natural deduction proofs. We show how the new mathematical assistant system Scunak can be used to verify a textbook proof by translating the LTEX version into a proof term in a dependent type theory. We also show how Scunak...
متن کاملFunctional Screening of Phosphatase-Encoding Genes from Bacterial Sources
Phosphatase (APase) enzymes including phytases have broad applications in diagnostic kits, poultryfeeds, biofertilizers and plant nutrition. Because of high levels of sequence diversity among phosphatases,an efficient functional screening method is a crucial requirement for the isolation of the encodinggenes. This study reports a functional cloning screening method for the iso...
متن کاملA Novel Multiply-Accumulator Unit Bus Encoding Architecture for Image Processing Applications
In the CMOS circuit power dissipation is a major concern for VLSI functional units. With shrinking feature size, increased frequency and power dissipation on the data bus have become the most important factor compared to other parts of the functional units. One of the most important functional units in any processor is the Multiply-Accumulator unit (MAC). The current work focuses on the develop...
متن کاملDoes a causal relation exist between the functional hemispheric asymmetries of visual processing subsystems?
Past research indicates that specific shape recognition and spatial-relations encoding rely on subsystems that exhibit right-hemisphere advantages, whereas abstract shape recognition and spatial-relations encoding rely on subsystems that exhibit left-hemisphere advantages. Given these apparent regularities, we tested whether asymmetries in shape processing are causally related to asymmetries in...
متن کاملTransitive Inference: Distinct Contributions of Rostrolateral Prefrontal Cortex and the Hippocampus
The capacity to reason about complex information is a central characteristic of human cognition. An important component of many reasoning tasks is the need to integrate multiple mental relations. Several researchers have argued that rostrolateral prefrontal cortex (RLPFC) plays a key role in relational integration. If this hypothesis is correct, then RLPFC should play a key role in transitive i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 174 شماره
صفحات -
تاریخ انتشار 2007